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Abstract 


Rational Bezier and B-spline representations of circles have been 
heavily publicized. However, all the literature assumes the rational 
Bezier segments in the homogeneous space are both planar and (equiv- 
alent to) quadratic. This creates the illusion that circles can only be 
achieved by planar and quadratic curves. 

In this paper we show circles that are formed by higher order ra- 
tional Bezier curves which are nonplanar in the homogeneous space. 
We also investigate the problem of whether it is possible to repre- 
sent a complete circle with one Bezier curve. In addition, some other 
interesting properties of cubic Bezier arcs are discussed. 

*This work was performed in part under NASA Contract NAS 2-12961 
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1 Introduction 


One of the most (if not the most) important reasons to use rational Beziers 
and B-splines for shape representation is to represent circles exactly. Quadratic 
is the lowest degree necessary to represent a circle with rational B-spline 
curves, and indeed, is the best representation for most applications. How- 
ever, the requirement of multiple internal knots for the quadratic B-spline 
curves to represent a circle may create difficulties in some applications. 

An excellent review on B-spline circles can be found in [1]. Other more recent 
work on this subject can be found in [2, 3]. All the literature implicitly 
assumes that the curve segments are planar in the homogeneous space and 
are quadratic, or equivalent to quadratic. Some of the theorems stated in 
the papers are true only with this implicit assumption. In this paper we 
show that there are more circles/circular arcs in higher order curves and in 
nonplanar cases. 


2 Preliminaries 


A rational Bezier curve in 2D is a vector valued rational function obtained 
by a perspective projection of a nonrational Bezier curve in the homogeneous 
space (3D). We let H denote a perspective map from the origin, in 3D, onto 
the plane w = 1. We have, 


C(() = (X(t), K(()) = /r{C(l)} = H {!((), Y(t), Wf!)} 

= EJU 


( 1 ) 

( 2 ) 

(3) 


where Pi = (x,-, y,-, to,-) = (u7 t x,-,tu t y,-,ttfi),i = 0, ...,n, are the homogeneous 
control points, B"(t) are the n-th degree Bernstein functions, to,- are the 
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weights, and Pj = ff{Pj} = (x,-,y,) are the 2D control points. 

It is easier to discuss the rational curves in the homogeneous space. For a 
circle, the nonrational homogeneous curves C(t) lie on a cone in the homo- 
geneous space (Figure 1). This can easily be seen from the circle equation: 

*(«h a , , n*) \2 = , 

w{ty + V(<) ; 

=* (X(t)) 2 + (Y(t)) 2 - mt)) 2 = o. (5) 

The above equations are those of a circle centered at the origin and with unit 
radius. The last equation is that of a curve on a cone. The perspective map 
H projects the curve onto the base circle of the cone, forming the circle C(t). 

B-spline circles can be constructed by piecing together Bezier curves going 
around the cone. To investigate B-spline circles of higher order, we need to 
study the possible Bezier curves on the cone. We assume our circles/circular 
arcs are centered at the origin and of unit radius. This confines the cone 
of our discussion to the one shown in Figure 1, but does not sacrifice the 
generality of our results. 

Given a circular arc, there are an infinite number of homogeneous curves 
C{t) that can be mapped to the arc. For example, given the Bezier control 
points Pj of an arc, all the homogeneous curves that have the same shape 
invariance [4] and that are from degree elevation/reduction [5] are mapped to 
the same arc. As an example, the shape invariance formula for cubic curves 
is 



to? w\ 

— — = ci, = c 2 . 

WqW 2 W1W3 


( 6 ) 


Two cubic curves with the same ci and c 2 are of the same shape and mapped 
to the same circular arc. Geometrically, the effect of adjusting the weights 
is to move the control points Pj along the line connecting Pj and the origin 
(Figure 1). Through the shape invariance, we can fix the weights of the 
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Figure 1: The Bezier curves for an arc lie on a cone in the homogeneous 
space. 
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control points at the two ends to unity. In 3D this means the end control 
points are on the base circle of the cone. Given a curve, after we have 
fixed the end weights, the position of the control points Pi are fixed. We 
say all the curves obtained through degree elevation/reduction, from weight 
adjustment, and from affine transformation are equivalent. Our primary 
interest is in curves that are in different equivalent classes. Therefore, we 
assume the first and the last control points stay on the base circle of the 
cone. 


3 A Bezier Curve as A Full Circle 


The fact that a rational quadratic Bezier curve can not represent a full cir- 
cle (even with negative weights) is evident from previous literature. The 
following is a simple proof, included for completeness. 

All nonrational quadratic Bezier curves are parabolae, and all the parabolae 
on a cone are made by cutting the cone with planes parallel to the rulings. In 
Figure 2, we can push the cutting plane as close to the ruling ( R in the figure) 
as possible, and hence make C(t) as close to a full circle as possible; but the 
cutting plane can not contain the ruling. When that happens, C(t) becomes 
a double line and C{t) is a point. All the quadratic Bezier arcs have the 
following control points: Po = (cos(t?), — sm(t?), 1), Pi = (1, 0, cos(?9)), P 2 = 
(cos($), sm(t?), 1), where 7 ? is one-half of the sweeping angle of the arc. If 
no negative weights are allowed (cos(t?) > 0), C(t) is less than 180 degrees. 
When the middle weight is zero (t? = 90 degrees), C(t) is exactly 180 degrees. 

The next natural question is: how about cubic curves? If quadratic curves 
can not represent a full circle, can cubic curves do it? Unfortunately, the 
answer is negative. We provide the following simple proof. 


For the cubic H(C(t)) to be a circle, P 3 must be on the line PoO, and we 
can assume both Po and P 3 are at the same point in 3D. Since C(t) is on 
the cone, both the tangents of C(t) at Po and at P 3 must lie on the tangent 
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Figure 2: A single quadratic Bezier curve can not be a full circle. 
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plane of the cone at Po. By the tangent property of Bezier curves, Pi is 
on the tangent line of the curve at Po and P 2 is on the tangent line of the 
curve at P 3 . From above, we have that all the four control points are on the 
tangent plane of the cone at Po; hence by the convex hull property of Bezier 
curves, the curve C(t) is on the tangent plane. We know that the tangent 
plane only intersects the cone at a line. C(t) is a point. 

How about quartic curves? What are the quartic curves that are circles? To 
find all the quartic circles, we substitute the equation for the homogeneous 
Bezier curves into the equation of the cone (Equation 5). After equating the 
coefficients of = 0 , ..., 8 , to zero, we obtain nine equations. 

Without loss of generality, we assume Po = P 4 = (1, 0 , 1 ). Since Pi and P 3 
are on the tangent plane at Po, we also have xj = w\ and £3 = tc 3 . With 
these known conditions, the nine equations reduce to five. With some simple 
algebraic manipulation, we have the following equations: 


1 

II 

( 7 ) 

%3 — *^1 

(8) 

3x 2 + 4i/i 2 — Zw 2 = 0 

( 9 ) 

xii 2 + yiy 2 - X!W 2 = 0 

(10) 

9x 2 2 — 8yi 2 + 9y 2 2 — 9w\ = 0 

(11) 


The last three equations have two sets of nontrivial solutions: 


Vi = a,x 2 = 


Zw 2 — 4xi + 2 _ 


;V2 = 


3u> 2 — 4xi + 2 . 


V 1 = = g = - 3 XlC *’ 


( 12 ) 

(13) 


where a = yf^- — ®i 2 + We have the following control points for the 
quartic circles: 

Po = (1,0,1) 

Pi = (x x ,±a,xi) 
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(14) 

(15) 



^ , 3w 2 -4xi 2 + 2 ,4. x 

P2 = ( 3 ,±^X!a,w 2 ) 

(16) 

P 3 = ( *^i) 

(17) 

i-H 

O 

i—l 

II 

'0* 

(18) 

In order for a to be a real number, we must have 


w 2 > — and 

O 

(19) 

I 3 W 2 + 1 ^ / 3tL?2 + 1 

V 2 <I,< V 2 ■ 

(20) 


Note that when w 2 = —5 or xi = ±^^±1 ? C(t) is not a circle. 


With this set of control points, it is easy to check that W(f) > 0, for t £ 
[0,1]. That is, points on the circle can be computed safely. However, from 
Equations 15 and 17, w\ = —w 2 ; it is impossible to have a quartic Bezier 
circle with positive weights. 

If we require the curve to be symmetric with respect to the plane y = 0, we 


have Po = P4 = (1, 0, 1) and 

Pi = (0,±/?,0) (21) 

P2 = (-| - w 2 , 0,102) ( 22 ) 

P 3 = (0,T/?,0) (23) 

(24) 

where f3 = \/| + \ w i- In particular, when w 2 = we have 

Po = (1,0,1), Pi = (0,1,0),P 2 = (-1,0, |), (25) 

P 3 = (0,-1,0),P 4 = (1,0,1). (26) 


Figure 3 shows this curve. This curve can also be obtained by squaring the 
quadratic semicircle with control points 1 


Po = (1,0, 1), Pi = (0, 1, 0), P 2 = (-1, 0, 1). (27) 

1 This fact was first pointed out to the author by Tim Strotman at SDRC. 
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Now we have a Bezier curve (a rational polynomial piece) as a circle. Un- 
fortunately, all the quartic Bezier circles are with zero or negative weights. 
This is highly undesirable in many applications. The next natural question 
is: is it possible to have a quintic Bezier circle with positive weights? 

This question can be answered easily by elevating the degree of the curves 
in Equations 14-18. The conditions for the degree-elevated curves to have 
positive weights can be easily determined. For example, the curve in Equa- 
tions 25-26 satisfies the condition, and all the weights of the degree-elevated 
curve are positive. 


4 Cubic Semicircles 


From the previous section we know that quadratic Bezier curves can not 
represent a semicircle with positive weights. In this section we study cubic 
Bezier curves as a semicircle. 

We begin by substituting the homogeneous cubic Bezier curve equation into 
the equation of the cone (Equation 5). After equating the coefficients of 
Bf(t),i = 0, ...,6, to zero, we obtain seven equations. 

Again we assume Po = (1,0, 1),P3 = ( cos(O),sin(0 ), 1), where 8 is the angle 
of the circular arc, and 8 = ir for a semicircle. Since Pi and P 2 must lie on 
the tangent plane at Po, we have 


W\ = X\ 


(28) 


and 


to 2 = cos(d)x2 + sin(8)y2 . 


(29) 
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Figure 3: A quartic Bezier curve as a circle. 
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With these conditions and some algebraic manipulation, the seven equations 
become three: 


2(1 — cos(0))x 2 + 3 t/i 2 — 2sin(0)y 2 = 0 (30) 

9(1 — cos(0))xix 2 + 9j/it/2 — 9sin(0)x 1 y 2 + cos(0) — 1 = 0 (31) 

3 sin 2 (0)x 2 2 — 2(1 — cos(0))xx + 3cos 2 (0)y 2 2 + 2sin(0)yi 

—6cos(0)sin(0)x 2 y 2 = 0 (32) 

Note that all the cubic Bezier arcs with angles 0 and (2 tt — 0) satisfy the 
above equations. 

By substituting 0 = 7r into the above equations, we obtain the following set 
of solution: 


. 1 2a 1 \ 
Po -(1,0,1), Pi -( 3a2 , 3 , 3a2 ), 

(33) 

* a 2 2 a 2 ~ 

P2 = <-T’35’Y>' P3 = ( - w) 

(34) 


where a = 3yi/2. The 2D control points are Po = (1, 0), Pi = (1, 2a 3 ), P 2 = 
(-l,2/a 3 ),P 3 = (-1,0). Several interesting properties of the curves are 
discussed below. 

First we provide a geometric method for constructing an arbitrary rational 
cubic Bezier curve forming a semicircle. As shown in Figure 4, we draw two 
lines x = 1 and x = — 1 . After that, we draw an arbitrary tangent line, L, to 
the semicircle. Let the tangent point be q. L intersects the vertical lines at 
y T and y/. We find the points, (l,2y r ) and (— l,2y/), on the lines. These two 
points, along with (1,0) and (—1,0), are the 2D control points of the cubic 
semicircle. The weights are 

”' = 3 (^’"' 2 = 3 (^' < 35 > 


To prove the correctness of the construction, we observe that yiy 2 = 4 (from 
Equations 33 and 34). The fact that yiy r = 1 for any line tangent to the 
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semicircle can be proved by simple algebra. The rest of the construction 
follows directly from Equations 33 and 34. The angle <j> (Figure 4) at the 
tangent point is related to a by tan(<^>) = (2a 3 )/(l — a 6 ). 

We check the parametrization of the semicircles by examining the points at 
t = 1/2. It is easy to calculate that (7(1/2) = (2a)/(l — a 2 ). The point is 
shown in Figure 4 (as an along with the line tangent to the semicircle 
at this point. This tangent line intersects x = 1 and x = — 1 at y = a 
and y = 1/a respectively. From the construction we have that for a < 1, 
(7(1/2) lies between point (0,1) and q. As q moves toward (1,0) (with de- 
creasing a), (7(1/2) follows, producing increasingly skewed parametrization. 
An interesting case is when q is at (0, 1). In this case a = 1, and the curve 
is symmetric with respect to the x = 0 line. The control points of this 
curve are P 0 = (1,0,1), Pi = (1/3, ,2/3, 1/3), P 2 = (-1/3, ,2/3, 1/3), P 3 = 
(— 1, 0, 1), which can also be obtained by elevating the degree of the quadratic 
semicircle [1], 


5 General Bezier Cubic Arcs 


In this section we discuss some properties of cubic Bezier arcs. In particular 
we ask the question: what is the largest angle achievable by a cubic Bezier 
curve without negative weights? 

For an arc of angle 2d we can write the control points of the cubic Bezier curve 
as: P 0 = (cos(i9), —sin(d), l),Pi = (xi,yi, «>i),P 2 = (x2,3/2,u>2),P3 = 
(cos(d),sin(d), 1). There is one and only one curve whose control points are 
symmetric with respect to the plane y = 0, i.e., a curve with x\ = x 2 , t/i = 
— y 2 , and W\ = u> 2 . The cubic curve with this property arises from the degree 
elevation of the quadratic Bezier arc with the same angle. The correctness 
of the statement is obvious, and its proof is omitted here. 

Curves with positive weights are particularly useful in computer applica- 
tions. As pointed out previously, the largest angle of an arc achievable by a 
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Figure 4: Geometric construction of a cubic Bezier semicircle. 
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quadratic Bezier curve without negative weights is 180 degrees. A natural 
question to ask is: what is the largest angle achievable by a cubic Bezier 
curve without negative weights? 

From the proof in Section 3, we know that a cubic Bezier curve can not form 
a full circle. In the following we prove that a cubic Bezier curve can form 
an arc near 360 degrees only if some of its weights are negative. We start 
by assuming Po = (1,0,1),P3 = (cos(0),sm(0), 1). When 6 approaches 360 
degrees, we have 

cos(6) ~ (1 - 6 2 ), ain(0) ^ -8, (36) 

where 6 = (2 it — 6) is an arbitrarily small number. From Equations 28, 29, 
and 30, we have x 0 = l,Xi = u>i,x 2 = w 2 — §yi 2 ,£3 ^ l—8 2 /2 (see Appendix). 
In the Appendix we prove that y\ is linearly proportional to 8 and that when 
w 2 is less than one, wi is negative. If all the weights are positive, i.e., w\ > 0 
and w 2 > 1, then, all the x,-’s are positive when 8 is small. By the convex 
hull property of Bezier curves, a curve lies on the x > 0 half-space if the 
x-components of all its control points axe positive. Therefore, the curve can 
not be mapped to an arc greater than 180 degrees. We conclude that a cubic 
Bezier curve forming an arc near 360 degrees must have negative weights. 

The largest angle achievable by a cubic Bezier curve with non-negative weights 
and symmetric control points is 240 degrees. It is achieved by elevating the 
degree of a quadratic Bezier arc with the same angle. The author has not 
been able to prove that 240-degree is the largest angle achievable by all cubic 
Bezier curves; however the author conjectures that this is true. 


6 Conclusion 


We investigated some interesting properties of Bezier curves as circles/circular 
arcs. Most of the properties are derived from the fact that all the rational 
curves forming an arc lie on a cone in the homogeneous space. Given an 
angle, Equations 30-32 define all the possible cubic Bezier curves mapping 
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to the arc with that angle (with the assumption on the positions of Po and 

Ps). 

There is one degree of freedom in Equations 30-32. In the Appendix, we show 
a way to simplify the equations. However, in order to solve the equations, 
a complex cubic equation (Equation 45) has to be solved. In Equation 45, 
the degree of freedom is chosen to be w?. For each value of u) 2 , there may be 
up to three solutions to Equations 30-32, depending on the determinant of 
Equation 45. Methods like Cardan’s Solution or Trigonometric Solution [6] 
can be employed to solve the equation. However, to find an explicit solution 
as a function of the angle (like the one for quadratic curves) is difficult; espe- 
cially, some of the solutions may represent degenerated cases or solutions for 
the complementary arc. Even when the solutions are obtained, the geomet- 
ric interpretation of the solutions is quite illusive, except for certain special 
cases. 

In this paper we show that cubic Bezier arcs are much richer in variety than 
the quadratic ones. How to take advantage of this variety to create cubic 
B-spline circular arcs or circles with better properties, e.g., higher continuity, 
better parametrizaton, should be a topic of future research. 

Appendix 


In this appendix, we show that when the angle 9 of a cubic arc is near r, 
yi is linearly proportional to S = (2tt — 9). In the latter half we prove that 
when < 1, u?i < 0. 

We start by substituting Equation 29 into Equations 30-32. From Equa- 
tion 30, we have 



( 37 ) 
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From Equation 32, we have 


Xj = 


1 

2(1 - cos{6)) 


n ( 3 „ 2 \ 2 ( 3cos(0) . 2 (1 — cos(0)) \ 2 

3 (to. - jyi ) +3 (^j^jjl/i + siB(#) >otJ - 


Zw\ 


Substituting X2 into Equation 37, we obtain 


( 38 ) 


3cos(0) « (1 — CO5(0)) 

V2 = TT-rr^yi 2 + «> 2- 


2sin(0)* 


sin(0) 


(39) 


After eliminating xi,X2 and j/2 from Equation 31 (with Equations 37-39), we 
obtain 


27-Vl 


27 yi 4 


9(COs(g)-l)- 2„,„ j. 3 d_-CO#))!„,2 
sm(0) 




__3ar 

45m 


27CO5(0)~ 3 9(1-CO5(0))~ / n 

-dzfflV' ~ ~i Wr VlW * ~ (cos(e) _1)=0 

( 7 3 I I ^ f 7 3 3(i-cos(^))7u^ \ 

\8sm(0)(i-cos(0)) / \2sin(0) sm(0 ) / 


/i(/x + 4(1 — cos(0))) + 4(cos(0) — l) 2 = 0 
=> ft = 2(cos(0) — 1) 


where 7 = 3yi, 


(40) 


(41) 

(42) 

(43) 


= 


2 sin(0) 


37(1 — cos(0))w 2 
sin(0) 


(44) 


From Equations 43 and 44 we obtain a cubic equation for 7, 


7 3 — 6(1 — cos(0))u>2 7 + 4sin(0)(l — cos(0)) = 0. 


(45) 


15 



The equation of x\ (Equation 38) can be simplified with Equation 45: 


Xi 


9 

4sin(0) 2 


w 2 y 2 + 


(1 + 2cos(0)) _ 3 2 

2sm(0) ^ 2(1 + cos(0)) W2 ’ 


( 46 ) 


When 6 is near 2ir and 6 is small, sin(0) ~ —6 and cos(0) ~ (1 — S 2 /2). The 
equation for x\ becomes: 


9., 3 . 3 2 

11 = Wl " U Vl + 


The cubic equation for 7 becomes: 


(47) 


7 3 — 36 2 w 2 j — 2 S 3 = 0. 


(48) 


The determinant of this cubic equation is — 108Q, where 


Q = $®(1 - w 2 )- 


(49) 


Equation 48 has one real root, multiple roots (real), or three different real 
roots, if w 2 < 1, w 2 = 1, or w 2 > 1, respectively. For each of the cases, 
the solutions for 7 can be calculated with either Cardan’s Solution, when 
w 2 < 1, or Trigonometric Solution, when w 2 > 1. In all the cases, 7 is 
linearly proportional to 6, and so is y%. In the following, we demonstrate the 
case for w 2 < 1. 

When w 2 < 1, the only real root in the equation is 


7 = 6 


(l + \f\ - + (l - \]l - 


1/31 


= 8 (- 


(50) 
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With this solution for yi(= 7/3), xi in Equation 47 becomes 


? C , 3 , 
*■ = ~J Wl - 2 + I” 2 ' 


( 51 ) 


With some algebra, it can be proved that x\ < 0 for 0 < u >2 < 1. Since 
u>i = ij, we have W\ < 0 for 0 < W 2 < 1. 
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